Simple realization of the Fredkin gate using a series of two-body operators.
نویسندگان
چکیده
The Fredkin three-bit gate is universal for computational logic, and is reversible. Classically, it is impossible to do universal computation using reversible two-bit gates only. Here we construct the Fredkin gate using a combination of six two-body reversible (quantum) operators.
منابع مشابه
Numerical Modeling of a Fredkin gate using photonic-crystal-based nonlinear effects around the 1550 nm telecommunication wavelength
In this paper, a Fredkin gate using photonic-crystal around the 1550 nm telecommunication wavelength is modelled. The proposed structure has a compact footprint compared with previous works of research groups. The proposed structure is based on air holes on silicon substrate. Silicon substrate and air holes have 466 nm and 177 nm radius, respectively. For analyse of the structure Finite-Differe...
متن کاملElementary Gates for Quantum Computation
(quant-ph/9503007) 36] R. Landauer, \Is quantum mechanics useful?", Proc. Roy. Soc. Lond., (to be published). 37] The only non-trivial one-bit classical invertible operation is 0 1 1 0. 41] Corresponding with the deenition in the previous section, the top two wires contain the input bits x 1 and x 2 , and the third wire contains the input y). 42] The angle-halving of this deenition conforms to ...
متن کاملEnhancing the W State Fusion Process With a To oli Gate and a CNOT Gate via One-Way Quantum Computation and Linear Optics
Creation of large-scale W state quantum networks is a key step for realization of various quantum information tasks. Regarding the photonics technology, a simple optical setup was proposed for the fusion of two W states. Recently it was shown that via a single Fredkin gate, this basic so-called fusion setup can be enhanced. However the main problem was that the probability of success of realiza...
متن کاملQuantum control gates with weak cross-Kerr nonlinearity
In this paper, with the weak cross-Kerr nonlinearity, we first present a special experimental scheme called controlled-path gate with which the realization of all possible bipartite positive-operator-value measurements of two-photon polarization states may be nearly deterministic. Following the same technique, the realization of quantum control gates, including the controlled-NOT gate, Fredkin ...
متن کاملDecomposing Fredkin Gate into Simple Reversible Elements with Memory
The Fredkin gate (Fredkin & Toffoli, 1982) is a Boolean logic gate that consists of 3 inputs and 3 outputs. This gate is universal for computational logic, and more importantly, it is reversible in the sense that the mapping between its inputs and outputs is bijective. In this paper, we realize the logic function of a Fredkin gate based upon two simple reversible elements (Lee, et al. 2008) tha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Physical review letters
دوره 75 4 شماره
صفحات -
تاریخ انتشار 1995